package greedy;

/**
 * @author : Rookie
 * @description : 加油站
 * @date : 2024/1/8
 */
public class GasStation {

    public static void main(String[] args) {
        int[] gas = new int[] {1,2,3,4,5};
        int[] cost = new int[] {3,4,5,1,2};

        int currSum = 0,totalSum=0,start=0;
        for (int i = 0; i < gas.length; i++) {
            currSum+=(gas[i]-cost[i]);
            totalSum+=(gas[i]-cost[i]);
            // currSum小于0，说明currSum之前的位置出发 都无法到达终点
            if (currSum<0) {
                start=i+1;
                // 从新位置重新开始统计
                currSum = 0;
            }
        }
        // 总剩余小于0，说明从哪里出发都无法到达终点
        if (totalSum < 0) {
            System.out.println(-1);
        } else {
            System.out.println(start);
        }
    }
}
